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Abstract: Let G be a (p,q) graph and f : V(G) — {1,2,3,...,p+q} be an injection. For 
each edge e = wv, let f*(e) = (f(u) + f(v))/2 if f(u) + f(v) is even and f*(e) = (f(u) + 
f(v)+1)/2 if f(u)+f(v) is odd. Then f is called a super mean labeling if f(V)U{f*(e) :e € 
E(G)} = {1, 2,3,...,p+q}. A graph that admits a super mean labeling is called a super mean 
graph. In this paper we prove that S(P,©K1), S(P2x Ps), S(Bnjn), (Brin : Pm); Cr©K2,n > 


3, generalized antiprism A’ and the double triangular snake D(T,,) are super mean graphs. 
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§1. Introduction 


By a graph we mean a finite, simple and undirected one. The vertex set and the edge set of a 
graph G are denoted by V(G) and E(G) respectively. The disjoint union of two graphs G'; and 
Go is the graph G, UG2 with V(G1 UG2) = V(G1) UV (G2) and E(Gi UG2) = E(G1) UE(G2). 
The disjoint union of m copies of the graph G is denoted by mG. The corona G © G2 of the 
graphs G'; and G2 is obtained by taking one copy of G, (with p vertices) and p copies of Gz and 
then joining the i*” vertex of G; to every vertex in the i” copy of Gz. Armed crown C,OPn, 
is a graph obtained from a cycle C,, by identifying the pendent vertex of a path P,, at each 
vertex of the cycle. Bi-armed crown is a graph obtained from a cycle C, by identifying the 
pendant vertices of two vertex disjoint paths of equal length m— 1 at each vertex of the cycle. 
We denote a bi-armed crown by C,,02P,,, where P,, is a path of length m — 1. The double 
triangular snake D(T,,) is the graph obtained from the path v1, v2, v3,...,Un by joining v; and 
Ui41 With two new vertices 7; and w; for 1 <7 < n—1. The bistar B,,,, is a graph obtained from 
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Ky by joining m pendant edges to one end of K2 and n pendant edges to the other end of Ko. 
The generalized prism graph C, x Pm, has the vertex set V = {vi :l<i<nandl1<j<m} 
and the edge set E = {ulvi,,, viv} :l<i<n—-landl<j< myU{vivItt, vf ustt :2<i<n 
and 1< j <m-—1}. The generalized antiprism A’ is obtained by completing the generalized 
prism C;, x P», by adding the edges viyltt for 1 <i<mnand1 <j < m-—1. Terms and 
notations not defined here are used in the sense of Harary [1]. 


§2. Preliminary Results 


Let G be a graph and f : V(G) — {1,2,3,---,|V| + |E£(G)|} be an injection. For each edge 
e = uv and an integer m > 2, the induced Smarandachely edge m-labeling fg is defined by 


fo + F0) 


m 


f3(e) =| 


Then f is called a Smarandachely super m-mean labeling if f(V(G)) U {f*(e) :e € E(G)} = 
{1,2,3,---,|V| +|£(G)|}. A graph that admits a Smarandachely super mean m-labeling is 
called Smarandachely super m-mean graph. Particularly, if m = 2, we know that 


f*(e) = fie if f(u) + f(v) is even; 
| Letfeet it f(u) + f(v) is odd. 


Such a labeling f is called a super mean labeling of G if f(V(G)) U (f*(e) : e € E(G)} = 
{1,2,3,...,p+q}. A graph that admits a super mean labeling is called a super mean graph. 
The concept of super mean labeling was introduced in [7] and further discussed in [2-6]. 

We use the following results in the subsequent theorems. 


Theorem 2.1([7]) The bistar Bm» is a@ super mean graph form=n orn+1. 


Theorem 2.2({2]) The graph (Bn : w) , obtained by the subdivision of the central edge of Brin 


with a vertex w, is a super mean graph. 


Theorem 2.3([2]) The bi-armed crown C,O2P, is a super mean graph for odd n > 3 and 
m > 2. 


Theorem 2.4([7]) Let Gi = (p1,q1) and Gz = (po, q2) be two super mean graphs with super 
mean labeling f and g respectively. Let f(u) = pit+q and g(v) = 1. Then the graph (G1) ¢*(G2)g 


obtained from G1 and G2 by identifying the vertices u and v is also a super mean graph. 


§3. Super Mean Graphs 


If G is a graph, then S(G) is a graph obtained by subdividing each edge of G by a vertex. 


Theorem 3.1 The graph S(P, © Ky) is a super mean graph. 
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Proof Let V(P, © Ki) = {ui,v; : 1 <i < n}. Let a;(1 < i < n) be the vertex which 
divides the edge ujv;(1 < i < n) and y;(1 < i < n— 1) be the vertex which divides the edge 
uwigi(l <i<n-—1). Then V(S(P, © K1)) = {ui vi, ti, yj 21 <i<n,l<j<n-I}. 

Define f : V(S(P, © K1)) > {1,2,3,...,p + q = 8n — 3} by 


f(v1) = 1; f(ve) = 14; f(ve4i) = 144+ 8:1 for L<i<n-4; 

f(n—1) = 82 — 11; f(vn) = 8n — 10; f(a) = 3; 

f(ei4i) = 34 8 for 1 <i<n—2; f(a,) = 8n—7; 

f(u1) = 5; f(u2) = 9; f(u24i) = 9 + 8 for 1 <i<n-3; 

f(un) = 8n — 5; f(y) = 81-1 for 1 <i < n— 2; f(yn_1) = 8n — 3. 

It can be verified that f is a super mean labeling of S(P,, © K1). Hence S(P, © Kj) is a super 
mean graph. 


Example 3.2 The super mean labeling of S(Ps © Kj) is given in Fig.1. 


5 7 9 15 17 23 25 37 35 
. o @ 
3 ul 19 oH 33 
1 14 9) 29 30 


Fig.1 


Theorem 3.2 The graph S(P2 x P,) is a super mean graph. 


Proof Let V(P2 x Pn) = {ui, vi: 1 <i < n}. Let ut, vi (1 < i < n—1) be the vertices which 
divide the edges ujui41, vivigi(l < i < n—1) respectively. Let w;(1 <7 <n) be the vertex which 
divides the edge u;v;. That is V(S(P2 x Pn)) = {ui,vi,wi 21 <i < n}uf{ut,vp:1<i<n-l}. 

Define f : V(S(P2 x P,)) > {1,2,3,...,p + q = 11n — 6} by 


f(u1) = 1; f(u2) = 9; f(us) = 27; 

f(ui) = f(ui-1) +5 for 4 <i <n and i is even 
f(ui) = f(ui-1) +17 for 4 <i <n and i is odd 
f(v1) = 7; f(va) = 16; 

f(vui) = f(u-1) + 5 for 3 <i <n and i is odd 

f(u) = f(ui-1) +17 for 3 <7 <n and # is even 
f(w1) = 3; f(we2) = 12 

f(wo4i) = 124+ 11i for 1 <i<n-2; 

f (uz) = 65 f(g) = 24; 
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f(uz) = f(uj_ 1) +6 for 3<i<n-—1 and i isodd 

f(uz) = f(uj_ 1) + 16 for 3< i <n—1 and i iseven 

f(vt) = 13; f(vj) = f(vj_1) +6 for 2<i<n-—1 andi iseven 
f (vi) = f(vj_1) +16 for 2<i<n—1 and i isodd. 


It is easy to check that f is a super mean labeling of S(P2 x P,,). Hence S(P2 x P,,) is a super 


mean graph. 


Example 3.4 The super mean labeling of S(P: x Pg) is given in Fig.2. 


1 6 9 24 27 30 3 4«8646~—« 49 52 54 
e e 
3 12 23 34 45 56 
@ 
7 13 16 19 21 35 38 41 43 57 60 


Fig.2 


Theorem 3.5 The graph S(Bny») is a super mean graph. 


Proof Let V(Brn) = {u,ui,v,u: 1 <i < n} and E(Br») = {uui,vu,uv:1 <7 
n}. Let w,2i,yi,(1 < i < n) be the vertices which divide the edges uv, uuj;, vvi(1 < 7% 
n) respectively. Then V(S(Bnin)) = {u,Ui,¥, Vi, i, yi,w > 1 <4 < n} and E(S(Brn)) = 
{uxj, 7; U;, UW, WY, VYs, Yiu; 21 <a <n}. 

Define f : V(S(Brn)) > {1,2,3,...,p + ¢q = 8n + 5} by 

f(u) = 1, f(a) = 8-5 for 1 <i<n;f(u) = 8-3 for 1 <i <n; f(w) = 8n+3; 
f(v) = 8n + 5; f(y) = 8¢-1 for 1 <i<n; f(u;) =8i+1 for 1 <i <n. It can be verified that 
f is a super mean labeling of S(B,,»). Hence S(Bn.») is a super mean graph. 


IN IA 


Example 3.6 The super mean labeling of S(By,,) is given in Fig.3. 


37 9 


Fig.3 
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Next we prove that the graph (Bn. : Pm) is a super mean graph. (Bm,n : P,) is a graph 
obtained by joining the central vertices of the stars Ky, and Ky, by a path P; of length k—1. 


Theorem 3.7 The graph (Bn: Pm) is a super mean graph for alln >1 andm > 1. 


Proof Let V((Bnin: Pm)) = {ui, vi, u,v,wy > 1 <icnl<j <m with u=wi,v=wm} 
and E((Brin: Pm)) = (uu, vi, wjywjp1 tl <i<n,l<j<m- 1}. 


Case 1 nis even. 
Subcase 1 ™ is odd. 


By Theorem 2.2, (Bn : P3) isa super mean graph. For m > 3, define f : V((Bnjn : Pm)) > 
{1,2,3,...,.p+q = 4n+4+ 2m — 1} by 


f(u) = : fui) = 4i—1 for 1<Si<nand fori é 5 +1; 
f(u24i) = 2n + 2; f(u;) = 4i+ 1 for l<i<n; flv a ies 
f(we) = 4n + 4; f(w3) = 4n 4+ 9; 

( 


f(ws4z) =4n+944i fori<i< 


acne 


fms, ;) =4n+2m—-4- 4iforl<i<™ 


+3) =4n+2m—4 


2 


It can be verified that f is a super mean labeling of (Bn: Pm). 
Subcase 2. m™ is even. 


By Theorem 2.1, (Bn : Pz) isasuper mean graph. For m > 2, define f : V((Bnjn : Pm)) 
{1,2,3,...,.p+q=4n+4+ 2m — 1} by 


f(u) = 1 f(ui) = 4i—1 for 1<i<nand foriA $+; 


f(un4i) = 2n + 2; f(u;) = 4i+ 1 for 1 <i <n; f(v) =4n + 3; 


= 
f(we) = 4n + 4; f(woys) = 4n +442 for 1 <i< “Ss 


f(wmy2 ) =4n+m +43; 


—4 
f(wmg24;) =4n+m+3+42% for l<i< Seating 


It can be verified that f is a super mean labeling of (Brn: Pm). 
Case 2. n is odd. 
Subcase 1 ™m is odd. 


By Theorem 2.1, (Bn : Pz) isasuper mean graph. For m > 2, define f : V((Bnjn : Pm)) > 
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{1,2,3,...,.p+q=4n+4+ 2m — 1} by 


f(u) =1;f(v) = 4n +3; f(u;) = 44-1 for 1 <i<n; 


1 
fv) =4i+ 1 for 1S i< mand for i ¢ " 


f(vngi) = 2n + 2; f(we) = 4n + 4; 


2 
m 


—A4 

5 ; f(wmy2) = dn +m +t 3; 
—4 

f (wage 4;) = 4n+m4+3+4 2 forl<i< uk 


f(wo4i) = 4n + 4+ 2% for l<i< 


It can be verified that f is a super mean labeling of (Brin: Pm). 
Subcase 2. m™ is even. 


By Theorem 2.2, (Bn. : P3) isa super mean graph. For m > 3, define f : V((Bnjn : Pm)) 
{1,2,3,...,.p+q=4n+4+ 2m — 1} by 


f(u) = 1; f(v) =4n4+ 3; f(u;) = 4¢-1 for lL <i<n; 
1 
fv) =4i + 1 for 1S i < mand for i# ">; f(vagr) = 2n +2; 


f(w2) = 4n + 4; f(w3) = 4n t+ 9; 


m 


—5 
5 i f(Wmes) = dn + 2m — 4; 


m—- 


f(ws4i) = 4n +944 for 1 <i< 


or 


f(wmgs4,) =4n + 2m—4-2i forl<i< 


It can be verified that f is a super mean labeling of (Brn : Pm). Hence (Bn : Pm) is a super 


mean graph for alln > 1 and m > 1. 


Example 3.8 The super mean labeling of (B4,4 : Ps) is given in Fig.4. 


15 5 


Fig.4 


Theorem 3.9 The corona graph Cy, © Kz is a super mean graph for all n > 3. 


Proof Let V(Cy) = {u1,U2,...,Un} and V(C, © Kz) = {u,v;,wi 2 1 < i < n}. Then 
E(Cy © Ke) = {uzuigi, Unt, ujv;,ujwy 11 <i<n—land1<j <n}. 


Case 1 nis odd. 
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The proof follows from Theorem 2.3 by taking m = 2. 
Case 2. nis even. 


Take n = 2k for some k. Define f : V(Cp © K2) > {1,2,3,...,p + q = 6n} by 


f(ui) = 61-3 for 1 <i<k-1; f(ux) = 6k - 2; 

f(Ue+i) = 6k — 24+ 6i for 1 <i < k—2; f(ug,_1) = 12k — 2; 

(uox) = 12k — 9; f(v;) = 6 —5 for 1 <i< k—1;f(v,) = 6k — 6; 

(Up41) = 6K + 2; f(Ugyi4i) = 64 +24 62 for 1 <i < k — 3; f(vop_1) = 12k; 
( 

( 

( 


as 


voz) = 12k — 6; f(w;) = 62-1 for 1 <i< k—1; f(wz) = 6k; 
f (wesi) = 64 + Gi for 1 <i < k— 2; f(wop_1) = 12k — 4; 
f (wo) = 12k — 11. 


It can be verified that f(V) U (f*(e) : e € E} = {1,2,3,...,6n}. Hence C, © Ko is a super 


mean graph. 


Example 3.10 The super mean labeling of Cg © Kg is given in Fig.5. 


48 28 32 


Fig.5 


Theorem 3.11 The double triangular snake D(T,,) is a super mean graph. 


Proof We prove this result by induction on n. A super mean labeling of G; = D(T>) is 
given in Fig.6. 


Fig.6 
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Therefore the result is true for n = 2. Let f be the super mean labeling of G; as in the above 
figure. Now D(T3) = (G1) * (Gi), by Theorem 2.4, D(T3) is a super mean graph. Therefore 
the result is true for n = 3. Assume that D(T,_1) is a super mean graph with the super mean 
labeling g. Now by Theorem 2.4, (D(In-1))g* (G1) ¢ = D(Tn) is a super mean graph. Therefore 
the result is true for n. Hence by induction principle the result is true for all n. Thus D(T,,) is 


a super mean graph. 


Example 3.12 The super mean labeling of D(T¢) is given in Fig.7. 


3 11 19 27 35 


Fig.7 


Theorem 3.13 The generalized antiprism A is a super mean graph for all m > 2,n > 3 
except forn = 4. 

Proof Let V(A™) = {ul :1<i<n,1<j< m} and E(A™) = {ulv},,, udu] :l<i< 
n—ll<j<m}U (wlth lost! 2<i<nl<j<m-1u {ell :1<i<nand 
1<j<m-fI}. 


Case 1 nis odd. 
Define f : V(A™) > {1,2,3,...,p+q = 4mn — 2n} by 


n+l 


f(v!) =4(j —1)n+ 2-1 forl <i< and 1<j<™m:; 
f(vi43) =4(7 —1)ntn4+3 forl<j<m; 

ar as 

=8 
Phas ,,) =4¢ -—Dn+n+342iforl<is- 

2 a 


and1l<j<m. 


Then f is a super mean labeling of A?”. Hence A?” is a super mean graph. 
Case 2 nisevenandn #4. 


Define f : V(A’) — {1,2,3,...,p+q = 4mn — 2n} by 


~6 
F(v}4,) = 4G — n+ 124-4 for 1 <j Smand 1 sis; 


, 


—6 
F(whga,,) = 4G —1)n + 2n+1 4i for <j <mand1<is >; 


, 


f(vi_1) =4(4§ —1)n +9 for 1 <j <m; f(v}) = 447 —1)n +6 forl<j<m. 
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Then f is a super mean labeling of A’. Hence A?” is a super mean graph. 


Example 3.14 The super mean labeling of 4 is given in Fig.8. 


Fig.8 
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